Some improved bounds in sampling discretization of integral norms
نویسندگان
چکیده
The paper addresses a problem of sampling discretization integral norms elements finite-dimensional subspaces satisfying some conditions. We prove results under standard assumption formulated in terms the Nikol'skii-type inequality. In particular, we obtain upper bounds on number sample points sufficient for good Lp norms, 1≤p<2, functions from continuous functions. Our new improve upon known this direction. use technique based deep Talagrand functional analysis.
منابع مشابه
Inequalities for Norms of Some Integral Operators
Let (A(a)u)(x) := a 0 (1 − xt) −1 u(t) dt, 0 < a < 1. Properties of the operators A(a) as a → 1 are studied. It is proved that A := A(1) is a bounded, positive self-adjoint operator in H = L 2 [0, 1], ||A|| ≤ π, while A : C(0, 1) → C(0, 1) is unbounded.
متن کاملExplicit Bounds on Some Nonlinear Integral Inequalities
In this paper, some new nonlinear integral inequalities involving functions of one and two independent variables which provide explicit bounds on unknown functions are established. We also present some of its applications to the qualitative study of retarded differential equations.
متن کاملImproved Bounds for Sampling Contingency Tables
We study the problem of sampling contingency tables (nonnegative integer matrices with specified row and column sums) uniformly at random. We give an algorithm which runs in polynomial time provided that the row sums ri and the column sums cj satisfy ri (n 3/ m log m), and cj (m 3/ n log n). This algorithm is based on a reduction to continuous sampling from a convex set. The same approach was t...
متن کاملDiscretization and Anti-discretization of Rearrangement-invariant Norms
Abstract We develop a new method of discretization and anti-discretization of weighted inequalities which we apply to norms in classical Lorentz spaces and to spaces endowed with the so-called Hilbert norm. Main applications of our results include new integral conditions characterizing embeddings Γp(v) ↪→ Γq(w) and Γp(v) ↪→ Λq(w) and an integral characterization of the associate space to Γp(v),...
متن کاملSome Improved Bounds on Small Strong -Nets
In this paper we present some new constructions of small strong -nets for rectangles, strips and wedges based on simple geometric arguments. For rectangular range spaces we improve upon the earlier known bound on for net set size of 2. For strips and wedges for which only lower bounds were known, we bound from above for net set sizes of 2, 3 and 4. Further, we show that the net constructed for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 2023
ISSN: ['0022-1236', '1096-0783']
DOI: https://doi.org/10.1016/j.jfa.2023.109951